@ BUNDESREPUBLIK ® Offenlegungsschrift 

DEUTSCHLAND ^ ^QJ 23 676 A 1 




DEUTSCHES 
PATENTAMT 



® 



(S) Aktenzeichen: 
@ Anmeldetag: 
® Offenlegungstag: 



® Int. Cl.«: 

G 06 F 9/445 

G 06 K 19/07 
//G06F 17/60 



197 23 676.6 
5. 6.97 
27. 8.98 



to 
to 

CO 
CM 



Mit Einverstandnis des Anmelders offengelegte Anmeldung gemaS § 31 Abs. 2 Ziffer 1 PatG 



UJ 



(g) Anmelden 


@ Erfinden 


Siemens AG, 80333 Munchen, DE 


Baldischweiler, Michael, 81669 Munchen, DE; 


Sedtal^ Holger, 86658 Egmating, DE; Pfab, Stefan, 




82049 Gro&hesselohe^ DE 




(§) Entgegenhattungen: 




DE 3607 889 C2 




DE 31 31 204 A1 



Die fotgenden Angaban aind den vom Anmekter •ingeraichten Untarlagan Mitnommen 

Prufungsantrag gem. § 44 PatG ist gestelit 

® Verfahren zum Nachladen von Programmen auf eineChip-Karte 



CO 



DieErfindung betn'fft ein Verfahren zum Nachladen von 
Programnnen auf sine Chi|>-Karte, die erne CPU mit meh- 
reren AdretSbereichen, insbesondere mit einem Pro- 
gramrrv und einem Datenadrefiraumr eine Speicherver^ 
waltungseinheit und einen AdreB-Addierer aufweist, ein 
Betriebssystem zum Laden von Programmen an physika- 
lischen Adressen seiner Wahl enthalt, wobei das Verfah- 
ren gemSQ einem ersten Aspekt der Erfindung die Schrft- 
te aufweist: 

- Legen der nachladbaren Programme durch das Betnebs- 
system auf physikalische Start-Adressen, 

-An legen einerTabelle der physikatlschen Start-Ad ressen 
und Verwalten dleaer Adressen durch die Spelcherver- 
wattungselnhett 

- Addlaren der physikallschen Start-Adressen aus der Ta- 
belle mit logischan Adressen In dem AdrelS-Addiererzu m 
Umsetzen In physlkalische Adressen. und 

- Ablegen der physikallschen Adressen in einem logi- 
schen AdreBraum. 
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Bescbreibung 

Die Erfindung bctrifFt cin Verfahren zum Nachladcn von 
Programmen auf eine Chip-Karte. 

Neuere Entwicklungen auf dem Gebiet dcr Chip-Karten- 5 
anwendungen erfordera die Nachladbaxfceit von Program- 
men auf der Chip-Karte im Fcldeinsaiz. Es ist daran ge- 
dacht, dem Kunden die MOglichkcit zu gebcn, Programme 
seiner Wabl auf die Chip-Karte zu laden. Dies ist bislang aus 
folgendem Grund nicht moglich: Jedes Programm basiert 10 
auf Adressen, an deren Position das Programm abgcarbeitet 
wird. Hn sogenanntcr "Linker" legt diese Adressenzuord- 
nung fest Da fUr das aachzuiadeade Programm. voUig unbe- 
kannt ist, welche Adressen in der Chip-Karte bcreits belegt 
sind, mu6 die MSglichkeit geschaffen werden, nachzula- ls 
deode Programme auf beliebigen Adressen ablaufen Lassen 
zu kdimen; d. h. die nachzuLadenden Programme miissen 
auf der Chip-Karte relokatierbar sein, 

Eine Aufgabe der voriiegenden Erfindung besteht dem- 
nach darin, ein Verfahren zu schafien, durch das Progranmie 20 
auf Chip-Karte problemlos nachgeladen werden k^kmen. 

Gelost wird diese Aufgabe durch die Merianale des An- 
spruchs 1 bzw. des An^>ruchs 5. 

Die Erfindung stellt dermiach zwei Losungsansatze fur 
eine problemiose Relokatierbaikeit von nachladbaren Pro- 25 
graimaen auf ^ner Chip-Karte beieit, deren gemeinsame 
Idee darin besteht, die nachladbaren Programme durch das 
auf der Ch^Karte «ithaltene Bediebssystem auf tieie phy- 
sikaHsdie Adressra bzw. physikalische Segmente nut Hilfe 
Yoo logiscfaen Adressen bzw. logiscbea Segmenten zu ver- 30 
teilen. Der erste Aspdct der Erfindung ist Gegoistazx} des 
Anspruchs 1 und dcr zweite Aspekl der Erfindung ist Ge- 
genstand des Anspruchs 5. 

Weiterbildungen der Ecfindimg sind Gegenstand der Un- 
teransprOche. 35 

Nachfolgend wird die Erfindung anhand der nadifolgen- 
den Hguren beaspielhaft naher erlSutert £s zeigen: 

£lg, 1 schemalisch das Prinzip des erfirxiungsgeniaBen 
VdrEahreos gem^ dem ersten Aspekt, 

Fig^ 2 schematisch ein AusfOhrungsbeispiel des Verfah- 40 
rens getnMfi Fig. 1, 

Elg, 3 schematisch das Prinzip des ffrfinHnng«igRmHRp.n 
Verfahreos gemaS dem zweiten Aspekt, 

Fig. 4 schematisch ein AusfOhrung^eispiel des Verfabr 
rens gemafi Fig. 3. ^ 

GemMB dem «sten Aspekt der !&findung ist demnach tnit 
anderen Worten vorgesehen, daB dcr Programm-Code stets 
mil einer f esten Adiesse, in der Regel nnt der Adrcsse 0 star- 
tet, wobei eine Hardwaie-Einheit die IVogramme auf ver- 
schiedene Programmb^ke verteilt Dieser Ldsungsansatz SO 
wird im folgenden in bezug auf eine 8051-CPU criSutert 

Die 8051-CFU enth&lt einen Programm- und dnen Da- 
tenadiefiraum. Die nachfblgende ErlSuterung des ersten er- 
finduhgsgemMfien Aspekts erfolgt anhand der 8051-CFU le- 
diglich beispielhaft aus Grdnden der '^jxleutUchung der Ef- SS 
findung; d. h. der erste A^kt der Erfindung ist <^e wei- 
tete auf andere Adiefibcreiche grundsStzlich Ubertragbac 
Neben dem Programm-Code gilt der Mxschlag zur Rjek^ca- 
tierbarkeit gem^ dem ersten Aspekt der Erfindung (und 
auch gemSB dem zweiten Aspekt der Erfindung) auch fOr 60 
Datenbereiche. 

GemaB dem ersten A^>ekt der Erfindung (vgL hierzu die 
Fig. I und 2) werden also zunMchst s^tliche nachladbaien 
Programme auf eine fcste Start-Adiesse, bcispidsweisc auf 
die Start-Adrcsse 0000» gclcgt (Schritt 1). Das On-Chip-Be- 65 
triebssystem Ladt daraufhin die Programme an physikalische 
Startadiessen (> 64k mdglich) seiner Wahl. In der Speicher- 
vcrwaltungseinheit bzw. Memory Management Unit wird 
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daraufhin eine l^belle angelegt, welche die physikalischen 
Startadicssen dieser Programme verwaltct (Schriu2). 

Mit einem Addicrer werden daraufhin die logischen 
Adressen (maximal 64k) dcr Programjue (beginnend bei 0) 
auf die jeweils gilltige Startadresse umgesetzt gelegt (Schiitt 
3). Dabei wild in dem logischen 64k-8051 Adressenraimi 
genau ein Programm abgclegt Durch die Auswabl eincr an- 
deren physikalischen Startadresse wird cin anderes Pro- 
gramm im 64k-Adrefiraum abgelegt Hier ist darauf zu ach- 
ten, daO keine absoluten Befehle verwendet werden. 

Der physikalische Spdcher muB nicht notweodigerweise 
in 64k Programmbanke <xganisicrt seiiL Mit eincr geeigne- 
ten Hardware-Einheit, die eine Programmlangenuberwa- 
chung vomimmt, kfinnen die physikalischen Programme 
vidmehr vorteilhafterwcise an die tatsSchlichc Programm- 
grofie angepaBt werden. 

Im folgenden wird ebenfalis unter bezug auf die 8061- 
CPU der zweite Aspekt der voriiegenden Erfindung gemSB 
Anspruch 5 beispielhaft erlautert, der kurz gesagt darin be- 
steht, daS eine Hardware-Einheit die AdreBl^e der Pro- 
gramme innerhalb des logischra 64K-Adie6raums veran- 
dert 

Zunachst werden gemaB fig. 3 und 4 samtliche nachlad- 
baren Programme auf beliebige Segmentgrenzcn gelegt 
(beispielsweise Ik, 2k, 3k,. . .). I>as On-Chdp-Betriebssy- 
stem verteilt daraufiiin die Programme auf die jeweils ixx:h 
fiieien Segmente. In einer l^elle erfolgt dann die ^ord- 
nung von dem logischen Segm&it, auf das gdinkt wurde, zu 
dem physikalischen Segnrant, welches fur das Programm 
noch &ei war, Bei dieser "^nante entfallt das Addieren von 
physikalischen Start-Adressen wie gemaS dem eisten 
Aspekt der vcdiegendea Erfindung. Statt dessen werden die 
h5chstwertigeii, beispielsweise die beiden hochstwertigen 
AdreS-Bits geeignet modifiziert Im in Fig. 3 und 4 gezeig- 
ten Beispiel sind viex Segm«ite dargestellL Die ix>twendige 
Mbdifikation der bdOcn hdchstwertigen Bits wird in einer 
TkbelLe abgelegt 

Beim Nachladen des Prpgramms erkennt das On-Chip- 
Betnebssystem dessen logische Adrefilage und auBerdem 
die nodti fceien Segmente. 

Bei den in Fig. 3 und 4 gezedgten Beisplelen wird das 
physikalische Segment 0 mit der logisdien Adresse 1 belegt. 
Deshalb mUssen hei der ProgrammausfUhrung dieses Seg- 
ments die beiden hSchstwertigcn Bits dcr 8051-CPU von 01 
auf 00 modifiziert werden. Obwohl das I ^ ugia mm logisch 
auf Olxxxxxx abl^uft, liegt es physikalisch auf OOxxxxax. 

Beiden Aspekten dcr voriiegenden Erfindung ist gemein- 
sam, daB die Zuordnung von Programmen zu Adressen aus- 
schlieBlich durch Befehle erfolgt, die absolute Adressen be- 
n6dg^ hier z. B. Ljmp adr 16, Leal adr 16. Das heifit, ab- 
solute Befehle werden zur Zuordnung der Programme zu 
Adressen vorteilhafterweise vermieden. 

Weon diese Befehle duich PC-relative Befehle ersetzt 
werden, k5nnen die Programme auch an beliebige Stellen 
veischoben werden. Die Adressienmg wird immer relativ 
zum PC vorgraommoi und ist damit unabh&ngig von der 
absoluten Adrefilage: Rjmp rel 16, Real rel 16. 

FUr die Erfindung gemlfi beiden Aspekten gilt demnach, 
daB das Betiiebssystem nur den Startpunkt der nachladbaren 
Programme keimen muB. 

Patentans{xi2chB 

1. Verfahren zum Nachladen von Programmen auf 
cine Chip-Karte, die eine CPU mil mchrercn AdrcBbe-- 
reichen, insbesoodere tnit einem Programm- und einem 
DatenadreBraum, eine Speicherverwaltungseinheit und 
einen AdrcB-Addierer aufweist, ein Betriebssystem 
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zum Laxlen von Programmen an physikalischen Adres- 
scn seiner Wahl enthalt, und folgende Schritte umfaBt: 

- Legen der nachladbaren Programme durcb das 
Betriebssystem auf physikalische Slart-Adresscn, 

- Anlegen einer Tbbelle der physikalischen Start- 5 
Adressen und Verwalten dieser Adressen durch 
die Spcichcrverwaltungseinheil, 

- Addicren der physikalischen Stait-Adresscn 
aus der l^eUe cnit logischen Adressen in dem 
AdreB-Addierer zum Umsetzen in physikalische lO 
Adressen, und 

- Ablegen der physikalischen Adressen in einem 
logischen Adiefiraum. 

2. Verfahien nach Anspruch 1, dadurch gekennzeich- 
net, daB der logische AdreBraum durch einen physika- ^ 
lischen Spcicher auf der Chip-Kartc fcstgclegt ist. 

3. Verfahira nach Anspruch 2, dadurch gekennzeich- 
net, daB der physikalische SpeLcher in PrograminbSnke 
organisiert ist. 

4. Verfahren nach Anspruch 3, dadurch gekemizeich- 20 
net, daB eine Hardwaiep-Einheit zur Prograiumiangen- 
Oberwachung vorgesehen ist, um die physikalischen 
Pipgranunbanke an die tatsachliche FtogrammgroBe 
anzupassen. 

5- Afefehren zum Nachladen von Programmoi auf 25 
^ne Chip-Karte, die eine CPU mit mehreren AdreBbe- 
rekheo, insbes<»id^e mit einem Programm- und einem 
DatenadreBraum, einen Speicher; und eine Speicher- 
yerwaltungseinheit aiifweist, ein Betriebssystem zum 
Ladea von PEDgrammen an physikalischen Adressen 30 
seiner Wahl enti^ und folgende Sdxritte umfaBt: 

- Legen bzw. linkcn der nachladbaren Pro- 
gramme auf belieblge Segmentgcenzen bzw. logi- 
sche Segmente des Speichers, 

- Verteilen der nachladbaren Prograimne durch 3S 
das Betriebssystem auf die jeweils noch &eiea 
fdiysikaHschen Segmente, 

- ZuordneQ der ksgischen Segmente auf die phy- 
sikalisdhen Segmente in eiiKX Ikbelle xaixer Modi- 
fizieren der hSchstwertigen AdreB-Bits duich die 40 
Spdcherverwaltungseinheit. 

6. Vrafahira nach Anspmch 5, dadurch gekeonzeich- 
net, daB die nacbgeladenen Programme durch eine 
RUcknahme der AdreB-Bit-Modifikation ausgefiihrt 
werdeo, 45 

7. Verfahrra nach einem der Ansprilche 1 bis 6, da- 
durch gekennzeichnet, daB die nachgeLadeoen Pro- 
gramme den Adressen bzw. Segmenten ausschlicBlich 
durch absolute Adressen bendtigende Bef<^ile (d. h. 
unter Vermeidung absoluter Befehle) zugeordnet wer- SO 
den. 

8. Verfahren nach einem der Ansprtiche 1 his 6, da- 
durch. gekennzeichnet, daB die IVogranunzucxdnung 
jeweils bei Zjffer 0 beginnt 
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